#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+1;

int n;
int arr[N];
map<int,int> mp;
 
int main(){

}